THE UNIVERSITY OF BIRMINGHAM Proof Planning in Ωmega with Semantic Guidance

Proof planning is an application of AI-planning in mathematical domains. The planning operators, called methods, encode proving steps. One of the strength of proof planning comes from the usage of mathematical knowledge that heuristically restricts the search space. Semantically guided proof planning uses semantic information as search control heuristics. In this report we describe the realisation of semantically guided proof planning in the framework of the Ωmega system. We realised a module that answers queries from Multi, a multi-strategy proof planner of Ωmega, whether a concrete method application is suitable with respect to the semantic information as well as how promising the method application is. Provided with this information Multi rejects unsuitable method applications and prefers the most promising ones.